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WHAT IS CLAIMED IS: 

-fc A method of identifying a t arget pa t tern in an image, said method co mpr ising 




a) establishing an inventory of characteristic pattern points^v^fhin said 
target pattern and establishing a first record of relative distanc§s"£)etween selected 
characteristic pattern points, said relative distances being^pe^orded as the square of 
the actual distances between said selected characterisjtitf pattern points; 

b) partitioning said image into a plurality of sub-image points; 

c) identifying at least two sub-ima^e points having attributes substantially- 
similar to a corresponding two of said characteristic pattern points; 

d) calculating the square/of the distance between said identified two sub- 
image points and comparing said calculated square to the recorded relative distance 
of said corresponding two characteristic pattern points; 

e) determining that said target pattern has not been identified in response 
to no match being found in step (d). 



i 15 2. The method of claim 1, wherein said sub-image points are distinguished by 
corresponding XJi coordinates of a cartesian plane and the calculation of step (d) 
includes summing the square of the difference between respective X coordinates of 
said two identified sub-image points and the square of the difference between 
respective y coordinates of said two identified sub-image points. 



20 3. The method of claim 1, wherein selected characteristic pattern points whose 
relative /distances constituting said first record have an associated identification 
indicator identifying them as a recorded two-point set, said identified sub-image 
points/ being given the identification indicator of their correspondingly matched 
characteristic pattern points, and the square of the distance between said identified 
25 sub-points being calculated in step (d) only when their given identification indicator 
indicates that their corresponding characteristic pattern points are part of the same 
tw^point 
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^ — The mot hed-of claim 1, whorem-step-(a) fur ther includes:^^ 

grouping characteristic pattern points into thfee-point sets defining a first 
angle having a characteristic pattern point sit a vertex and two characteristic 
pattern points at side-ends of said first aj*gle, the square of the distance between 
said vertex and each of the side-ends b^fng part of said first record; 

establishing a second rec0rd of first angle parameters proportional to a 
corresponding first angle withiir said three-point sets; 

assigning an identification indicator to all three characteristic pattern 
points in each three-point/set specifying which characteristic pattern point is at the 
vertex position and which are at either of the side-end positions of said first angle; 

each first angle parameter being defined as the product of its corresponding 
first angle's side-lengths multiplied by the cosine of its corresponding first angle. 

5. The method /of claim 4 wherein said identified sub-image points are given the 
identification indicator of their correspondingly matched characteristic pattern 
point, and step (d) is implemented only when said identified sub-image points 
correspond to /a complete three-point set. 

6. The method of claim 4 wherein said identified sub-image points are given the 
identification indicator of their correspondingly matched characteristic pattern 
points, ana further including: 

f) calculating a second angle parameter of a second angle defined by three 
identified/ sub-image points corresponding to a complete three-point set of 
characteristic pattern points, the vertex of said second angle being the sub-image 
point wh|ose identification indicator corresponds to the characteristic pattern point 
that is tne vertex of said first angle; and comparing said second angle parameter 
with said first angle parameter of said corresponding three-point set. 



7. Thp method of claim 6, further including: 

rming that satd~~patteirihas been identified in response to said 
second angle parameter matching said first angleTpai^meter and the square oft! 
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" distance of the - si de-ends of said second angle matching the square of the distanggrofc^ 
the side-ends of said first angle. 



8. The method of claim 6, wherein said sub-image poijrts forming the side-ends of 
said second angle are defined by X,Y coordinates of a cartesian plane having 
positional value relative to the sub-image pefmt identified as the vertex of said 
second angle; said second angle parameter being defined as the sum of the product 
of the X coordinates and the product ^fthe Y coordinates of said sub-image points at 
the side-ends of said second angle. 

9. The method of claim 1 wherein each sub-image point is defined as a plurality of 
picture elements of said inafage. 

10. The method of claim 9 further including combining the image information of 
said plurality of picture elements in each sub-image point into a representative 
composite, and comparing said composite to said characteristic pattern points. 



11. A method of identifying a target pattern in an image, said method comprising: 

a) establishing an inventory of characteristic pattern points within said 
target patter/ 

b) grouping said characteristic pattern points into three-point sets defining 
a first angle having a characteristic pattern point at a vertex of said first angle and 
two characteristic pattern points at side-ends of said first angle, assigning an 
identification indicator to all three characteristic pattern points in each three-point 
set specifying which pattern point is at the vertex position and which pattern points 
are at the side-end positions of said first angle; 

c) establishing a first record of a respective first angle parameter 
proportional to a corresponding first angle within each three-point set, each first 
angle pa rameter being defined as the product of its corresponding first angle's side- 
lengths rjaultiplied bvt hp cosinfiji fihs corresponding first angle; 

5artitioning said image into a plurtiKty of sub-image points; 
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'e) iden tifying a? least three sub-image points having^Lttributes 

substantially similar to a corresponding three of said characterisjie^attern points; 

f) calculating a second angle parameter characteristic of a second angle 
defined by said three identified sub-image points, anpPcomparing said second angle 
parameter to said first angle parameters; 

g) determining that said target pat^drn has not been identified in response 
to no match being found in step (f). 



12. The method of claim 11 wherein step (e) includes assigning said identified sub- 
? image points the identifications indicator of their corresponding characteristic 
10 pattern point, and step (f) is implemented only when said identified sub-image 
points correspond to a complete three-point set. 



15 



13. The method of clai;r4i 12 wherein said vertex of the second angle calculated in 
step (f) is the sub-in/age point whose identification indicator corresponds to the 
characteristic pattern point that is the vertex of the corresponding complete three- 
point set; and the / calculated second angle parameter is compared with the first 
angle parameter of said corresponding three-point set. 



20 



14. The method of claim 13, wherein said sub-image points forming the side-ends of 
said second ajigle are defined by X,Y coordinates of a cartesian plane having 
positional valtae relative to the sub-image point identified as the vertex of said 
second angle; said second angle parameter being defined as the sum of the product 
of the X coordinates and the product of the Y coordinates of said sub-image points at 
the side-eiras. 



25 



15. The method of claim 13, wherein the three characteristic pattern points of each 
three-point set constitute a* triangle and said method includes determining a 
separate first angle parameter for each of the three angles of said triangle; and ^ 



eacr 



said step^f>-further iiiciiiding-^lculating said second angle parameter f< 
le three angles formed by said identified three sub-image points, 
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^eemparing the three calculated second angle parameters with their corresj 
three first angle parameters; and 

said step (g) includes determining that said /target pattern has been 
identified in response to all three second angle parameters matching their 
corresponding three first angle parameters. 



16. The method of claim 11, wherein the three characteristic pattern points of each 
three-point set constitute a triangle and step (c) further includes establishing a 
second record of first length parameters defined as the square of the distances 
between the characteristic pattern points forming the sides of said triangle; and 

step (f) further includes calculating a second length parameter defined as 
the square of the distances between said identified three sub-image points in 
correspondence to the sides of said triangle defined by their corresponding three- 
point set, and comparing said second length parameters to their corresponding first 
length parametei/s. 

17. The method of claim 16 wherein step (g) further includes determining that said 
target pattern has been identified in response to two of said second length 
parameters matching their respective first length parameters and said second angle 
parameter matching its respective first angle parameter. 

18. The method of claim 16 wherein said method includes determining a separate 
first angle parameter for each of the three angles of said triangle; step (f) includes 
calculating second angle parameters for the angles defined by said three identified 
sub-image points; and step (g) further includes determining that said target pattern 
has been identified in response to two of said second angle parameters matching 
their corresponding first angle parameters and at least one of said second length 
parameter matching its respective first length parameter. 



19 The method of claim 16 wherein said sub-image points are distinguished by 
corresponding coordinates uf-ar-cactesian plane and the calculation of said 
secoA^H^ngth parameters includes summing tKl^sQuare of the difference between 
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r espective X coordinates of two corresponding sub-imag e points and-the-square- oi 
the difference between respective Y coordinates of said two corresponding sub- 
image points. 



> 
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20. A pattern recognition system for identifying a ^fedrget pattern within an image, 
said pattern recognition system comprising: 

a memory store holding first key/data descriptive of selected characteristic 
pattern points within said target pattern, said characteristic pattern points being 
grouped into three-point sets constituting a first triangle, said first key data 
including at least one of first length attribute data and first angle attribute data, 
said first length attribute d^ta being the square of the sides of said first triangle, 
said first angle attribute/ data corresponding at least to one of the three angles 
within said first triangle and being the cosine of a first angle multiplied by the 
length of the sides adjoining said first angle; 

a processing unit having access to said memory store and having an input 
for receiving second key data descriptive of selected sub-image points of said image, 
said selected sub-image points having image attributes substantially similar to 
corresponding characteristic pattern points and said second key data including 
position information of its corresponding sub-image point, said processing unit 
collecting said second key data into data groups corresponding to three sub-image 
points constituting a second triangle and using said position information to 
calculate at least one of second length attribute data and second angle attribute 
data distinctive of said second triangle, said processing unit comparing available 
second /length attribute data to available first attribute data and comparing 
available second angle attribute data to available first angle attribute data to 
determine whether said second triangle is congruent to said first triangle. 



30 



21. I'he pattern recognition system of claim 20, wherein said processing unit 
includes a calculation unit producing said second length attribute data and said 
second angle attribute data, said calculation unit identifying the relative positions 
of each sai d^ sub-ima gepoints in said second triangle as X,Y displacement 
coor^iiiate^of a cartesian~pkm^ reIaTi^e-4o^ach^ sub-image point o|^aid second 
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trigj^j^j^icL^c^^ da t a b e ing calculat e d as th e Gqua i^e-^f-a-stde^of- 

said second triangle, the second angle attribute data of a chosen angle coincident 
with said chosen sub-image point being calculated as the sum^of^the product of the 
X displacement coordinates and the product of the Y displacement coordinates of 
the two sub-image points defining the sides of sai^iksecond triangle adjacent said 
chosen angle. 




22. The pattern recognition system of^ciaim 21, wherein said group of three sub- 
image points corresponds to a complete three-point set of characteristic pattern 
points such that said second triangle of selected sub-image points corresponds to a 
specific first triangle of characteristic pattern points, and said processing unit 
further compares each second triangle only to its corresponding first triangle. 



* 15 



23. The pattern recofftiition system of claim 22, wherein said processing unit 
determines that saica second triangle is congruent to said first triangle in response 
to the second length attribute data of said second triangle's three sides matching 
the first length attribute data of said first triangle's three sides. 



20 



24. The pattern recognition system of claim 22, wherein said processing unit 
determines said second triangle is congruent to said first triangle in response to at 
least one second angle attribute data value matching one first angle attribute data 
value and two second length attribute data values matching two first length 
attribute data values. 



25 



25. The pattern recognition system of claim 22, wherein said processing unit 
determines said second triangle is congruent to said first triangle in response to 
three second angle attribute data values matching three first angle attribute data 
vah/es. 

26/ The pattern recogiiition systemof claim 20, wherein said memory store further 
hqflds an ^jd^ntifying indicator specifyin^^the three-point set to which each^ 
cllar^tdfceristic point belongs, said pattern recognitiohssystem further including: 
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^a-pa^teffl-*matcfamg ttnit receiving sub-image point data of said~t mage-and_ 
comparing said sub-image point data to said characteri^iic^atferrTpo^ data, said 
pattern matching unit flagging each sub^imd^e point data that substantially 
matches a characteristic pattern^pdint data and assigning it the identifying 
indicator of its correspondingly^matched characteristic pattern point data, said 
flagged sub-image point data being part of said second key data. 



27. The patter^ recognition system of claim 26, wherein said processing unit 
groups said/£econd key data into groups of three sub-image points corresponding 
said thre^point sets as determining by said identifying indicator, the calculation of 
said second length attribute data and said second angle attribute data being 
conducted only on groups of selected sub-image points that constitute a complete 
thrAe^poixrt set 
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